ON ARITHMETIC PROGRESSIONS ON EDWARDS CURVES 

' ^ \ ENRIQUE GONZALEZ-JIMENEZ 

o 

Q,' Abstract. Let be m £ Z>o and a, q £ Q. Denote by AP m (a,q) the set of 

^^ ' rational numbers d such that a, a + q, . . . , a + (m — l)q form an arithmetic 

^^ progression in the Edwards curve E^ : x 2 + y 2 = 1 + d x 2 y 2 . We study the set 

VQ , AT m (a, q) and we parametrize it by the rational points of an algebraic curve. 
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1. Introduction 



Let F(x, y) € Q[x, y] be a polynomial in two variables such that its locus defines 
a plane model of an elliptic curve E over Q. Let xi,...,x n be an arithmetic 
(— | progression of rational numbers, we say that Xi,. . . ,x n in -E(Q) if they are the 

cc-coordinates of Pi, . . . , P n G E(Q). If this happens, we also say that P l7 . . . , P„ 
is an arithmetic progression in E(Q). Several authors [6lfl ^ [T ^ [T3 l [2l[20 l [l7 1 fT5 l 
[7J [U [51 OH B HB QH have studied this problem depending on the shape of the 
polynomial F(x,y). Moreover, some of them have worked with the y-coordinates 
instead of the ^-coordinates. There is an important difference in function of the 
shape of the polynomial F{x,y). If the polynomial F{x,y) is symmetric in both 
variables then there is no difference between studying the points with respect to 
2^ • x-coordinates and y-coordinates. This happens in the case of the so called Edwards 

t^J- \ curves, that is, when F(x,y) = x 2 + y 2 — 1 — dx 2 y 2 for some d € Q, d ^ 0, 1. 

We denote by Ed such elliptic curve. These curves have been deeply studied in 
f**^ , cryptography and it has been found that the resulting addition formulas are very 

£T} • efficient, simple and symmetric (for instance, without distinction of addition and 

doubling). 

In this paper we fix our attention on Edwards curves. The starting point of this 
work is Moody's paper [TS] where he studied the case 0, ±1, ±2, ±3, . . . ; proving 
that there are infinitely many choices of d such that 0,±1,±2,±3,±4 form an 
C^ | arithmetic progression in Ed(Q)- At the end of his paper, he wondered if this 

arithmetic progression could be longer. Then he tried, by computer search, to find 
if a rational d exists with the extra requirement that ±5 belongs to the arithmetic 
progression too. He did not succeed and stated that it is an open problem to 
find an Edwards curve with an arithmetic progression of length 10 or longer. Our 
first objective was to prove that a rational d such that 0,±1,±2,±3,±4,±5 form 
an arithmetic progression in Ed(Q) does not exist. Although we will not answer 
Moody's question we will try to convince the reader that the maximum possible 
length of an arithmetic progression in an Edwards curve is 9. 
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2 ENRIQUE GONZALEZ- JIMENEZ 

Let to £ Z>o, a, q £ Q be such that g > 0, and denote by 

AV m (a,q) — {d £ Q \ a, a + q,a + 2q, . . . ,a + (to — l)q in E d 

Note that if q < and a + nq in Ed(Q) then —a + n{— q) in Ed(Q). Therefore, we 
can assume without loss of generality that q > 0. 

Let us restrict for a moment to the case of symmetric progressions, that is if 
an element belongs to the sequence then its negative does. Two possibilities exist: 
a = (central) and a = ±g/2 (non-central). Note that if 0,q,...,mq in Ed(Q), 
then —q, . . . , — mg in Ed(Q) too. Therefore we denote by 

S c AV 2m +i(q) = AV2m+i(-mq,q). 

Similarly, ifq/2, 3q/2 ..., (2m-l)/2q in E d (Q), then -q/2, -3q/2 . . . ,-(2m-l)/2q 
in Ed(Q) too. Then we denote by 

SncAV 2m (q) = AV 2m (-(2m - l)q/2, q). 

Therefore if we denote by SAV m the set of rationals d such that a symmetric 
arithmetic progression of length m belongs to Ed{Q), we have 



_ .„ , . f S c AT m (q) if 

SAV m (q) = I SncAVm{q) if 



S c AV m (q) if to is odd, 
to is even. 



Theorem 1. (Non-Symmetric Case) Let to £ Z>o and a, g £ Q 6e suc/i ttat 
q > and (a, g) does not correspond to a symmetric arithmetic progression. Then 

• #AP m (a,q) = co ifrn<3, except for maybe a finite number of pairs (a,q). 

• #AV4(a,q) ~ go if and only if a + kq £ {±1} for some k £ {0, 1, 2, 3}. 

• #^^ 6 (o,?)=c»^ondonZy^(o,?)e{(l,|),(l,|),(|,f) l (5,2),(3,l),(7,2)}. 

. //to > 6 and (a, q) £ { (l, f) , (l, ±) , (f , §) , (5, 2), (3, 1)}, then #AV m (a, q) = 0. 

Theorem 2. (Central Symmetric Case) Let m £ Z>o and q £ Q>o oe such 
that to is odd. Then: 

• #S c AV m {q) = oo if m < 7. 

• #S c APg{q) = oo i/and on/?/ i/ g € {1,5,3,2}- 

• If m> II and q£ {1,5,3,3}, then #S c AT m {q) = 0. 

Theorem 3. (Non-Central Symmetric Case) Let to g Z>o and g G Q>o &e 

smc/i t/iat ?n is even. Then: 

• #S nc AV m (q) = 00 i/m < 6. 

• #S nc AV$(q) =00 if and only if q £ {2, §, |, f }. 

• 1/ m > 10 and q£ {2, |,|,|}, then #S nc AV m (q) = 0. 

On section |5] we performed a computer search to find g such that SAV m {q) 
is non-empty for m > 10. But we did not succeed. Then we left the following 
questions to the reader: 

Question. Is 9 the maximum length of an arithmetic progression on an Edwards 
curve? In other words, is #AP m {a, 0) = for any pair a, q and m > 10? 
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2. Arithmetic-Algebraic-Geometric translation. 

Let d G Q be such that d 7^ 0,1. Then the Edwards curve is the elliptic curve 
defined by 

E d : x 2 +y 2 = l + dx 2 y 2 . 

We have that (±1, 0), (0, ±1) G E d (Q) (trivial points in the sequel). Moreover, since 
the model defined above is symmetric if (x, y) G E d (Q) then (±x, ±y), (±y, ±x) G 
E d (Q). 

Let (a;,y) G E d (Q) be a non-trivial point, then we can recover d from {x,y): 

x 2 + y 2 — 1 

d(z, y) = 3-2 — • 

x^y z 



Assume that this point is of the form (x, y) = I a + nq, -^- J , where n G Z>o, a,q€ 
such that q 7^ 0. Then we define 

,/ u>\ w 2 + ;z 2 ((a + ?ig) 2 - 1) 

dn := d [ a + nq, — ) = 



z n J (a + nq) 2 w 2 

Notice that a + nq 7^ 0, ±1 and w =/= ±z„ (resp. n,q,w 7^ 0) since d„ 7^ 0, 1 (resp. 
the point is non-trivial). 

Now, let be S = {no, . . . , n m _i} C Z>o- Then the finite set of equations 

C a s q : {d i = d j \i,j€S} 

define a curve in P m , where the points are [w : zq : ■ ■ ■ : z m -i]- Moreover, it is easy 
to check that a model of this curve may be obtained by fixing one element of S, 
say no, and varying the rest of the elements of the set S: 

C s' q '■ i( n o - nj)q(2a + q(n + nj))w 2 + (a + njq) 2 (l - (a + n q) 2 )z 2 lo = 

{a + n q) 2 (l - (a + nj«) 2 )^}j=i,...,m-i 

That is, Cg q is the intersection of m — 1 quadric hypersurfaces in P m and therefore 
its genus is (m — 3)2 m ~ 2 + 1 (cf. [TH Prop. 4] or [3j). Moreover, the points 
[1 : ±1 : • • • : ±1] G Cg q correspond to the not-allowed case d = 1. Therefore we 
have the following bijection: 

J L + mq: 1L\ e £ d (Q) N {(±l, 0), (0, ±1)} J m G s\ o C^ ? (Q)\{[±1 : ■ ■ • : ±1]} 

We are going to rewrite the equations of Cg' q . For this purpose, for any i,j, k G 
Z>o we denote 

q(i- j)(2a+ (i + j)q) _ 1 _ s ik 

S ^ ~ (a + iqf{l (a + jq) 2 ) ' ^ " ^ ' Ujk ~ Sij ■ 

Then 

Cg : {Xj = ajX Q + (1 — Oj)-^i}j=i m-i 

where aj = s„ „ . , Xq = w and Xj = z n for any n^ G S. 
Now, we parametrize the first equation as 

[X Q : Xi : X 2 ] = [t 2 - 2t + ai : -t 2 +a 1 :t 2 - 2a x t + a±]. 

Using this parametrization we substitute Xq,Xi in the rest of equations and we 
obtain a new system of equations of the curve, depending on the parameter t: 



Cg q : {X 2 = t 4 - iajF + 2(-ai + 2a j + 2a iaj )t 2 - 4 ai a 3 t + a{} ]=2 , 



,m—l 
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Notice that each single equation defines an elliptic curve < 
curve with Weierstras model 



-isomorphic to the elliptic 



£d,q 

{no ,ni : rij 



I : y = x(x + a\ — a,j){x + aj(a\ — 1)). 



Where the isomorphism sends [1 : 1 : 1 : 1] to O = [0 : 1 : 0] and if we denote by 
Po = (0,0), Pi = (aj — ai,0),Q = (aj,aia,j) then it sends the set {[±1 : ±1,±1 : 
±1]} to {O, P ll P 2 , Pi + P 2 ,Q,Q + Pi,Q + P 2 ,Q + Pi + P 2 }- 

Moreover, each pair of equations define a genus five curve C? n ? n -, such 

that its jacobian Jac(C?^ 9 -.) splits completely over Q as the product of five 

elliptic curves. To prove the previous assertion let us write C? n 9 n -, as (see 

0): 

(f) C?' 9 , 

\ / |no,ni ,ni,7ij } 

where X3 = Xj, X4 = X, and 62 
quotients of genus one such that each one is the intersection of two quadric surfaces 
in P 3 . Any elliptic curve Er k j consists of removing the variables X k from the 
previous system of equations. We display the Weierstrass model of those elliptic 
curves together a (in general) non-torsion point on it: 



xl = 


b2Xl 


+ (1- 


b2)Xl 








xl = 


b 3 X 2 


+ (1- 


b 3 )Xl 








xl = 


b 4 X 2 


+ (1- 


b 4 )Xl 








= a\, 


b 3 = 


a i: 64 


= a r 


Then 


we 


have five 



(4) 
(3) 

(2) 



E w 

E (o) 



y 2 = x(x + b 2 - b 3 )(x + b 3 (b 2 - 1)), 

y 2 = x(x + b 2 - b 4 )(x + b 4 (b 2 - 1)), 

y 2 = x(x + b 3 - 6 4 )(.t + 64(63 - 1)), 

y 2 = x (x + 62(63 - 64)) (x + 64(63 - 6 2 )) , 

y 2 =x(x+ (62 - 1)(6 3 - 64)) (x + (64 - 1)(6 3 - 6 2 )) 



Qi = (b 3 ,b 2 b 3 ), 
Q 3 = (64,6264), 
Q 2 = (64,6364), 
Q\ = {b 2 b 4 ,b 2 b 3 b 4 ), 



Qo = ((bi - 1)(6 2 - 1), (6 2 - 1)(6 3 - 1)(6 4 - 1)). 



Therefore we have obtained 3a,c(C^ onin ^ n _ } ) ~ E {0) x E {1) x E {2) x E( 3 ) x E {4) . 
In general, rankz Jac(C?' 9 ,) > 5 = gcnus(C?' 9 -,)■ That is, the clas- 

sical Chabauty's method [TT] does not work to obtain C?^ n n , (Q). But, in a 
joint work [14] of the author and Xavier Xarles we developed a method based on 
covering collections and elliptic curve Chabauty techniques to obtain in some case 
the rational points of some genus five curve that is the intersection of three quadric 
hypersurfaces in P 4 . The curve Cf' q ^ is the same shape as the curve treated 

{no,rci ,rii ,nj } * 

on |14| (with too = b 2 — 1, m\ = —63 and m-2 = —64). Then we are going to apply 

a.q 
{no,ni,ni,rij } 



this method to our curves. Let us write C?l_ „ , in the following form 



{X 2 = t 4 - 4b k t 3 
For k € {3,4} denote by: 



pa,q 

{no,ni ,rii,n.j } 



2(-6 2 + 26 fc + 26 2 6 fe )i 2 - 46 2 6 fe i + b 2 2 } k=3A . 



1 


dk,i 


e k .i 


Pk,i,±(t) 


1 


b k (b k - 1) 


b k (l-b 2 ) 


t 2 - 2(6 fc ± a kA )t + 6 2 (-l + 2(6 fe ± a M )) 


2 


(6 fc -l)(6 & -62) 


b k - 6 2 


e - 2{b k ± a k , 2 )t + b 2 


3 


6 fc (6 fc -6 2 ) 





t 2 - 2(6 fe ± a M )i - b 2 + 2(b k ± a M ) 



where a k 



'dkj. Next, choose ^3, l 4 £ {1, 2, 3} and for any k £ {3, 4} denote by 



: E', k -. — > £?(fc) the 2-isogeny corresponding to the 2-torsion point {e k ,i k , 0) € 



E, 



(k)\ 
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• L = Q(a3,j 1 ,04,j a ), 

• Shii'k) a set of representatives in L of the image of the 0fc-Selmer group Sel(</>fc) 
in L* /(L*) 2 via the natural map, 

• Sl((J)s) a set of representatives of Sel(</> 3 ) modulo the subgroup generated by the 
image of [1 : ±1 : ±1 : ±1 : ±1] in this Selmer group, 

• 6 = {S 3 S 4 : S 3 eS~ L {fo),54eS L (cj) 4 )}cQ*, 

• for any 6 G & and s = (S3, S4) £ {±} X {±} we define the genus one curve: 

H d s : Sz 2 =P3,h, S3 (t)PiM,SA(t)- 



Then we obtained the following fact: 

3X 3 ,Xa e Q such that 

na,q / 

'{no,ni : ni,nj } * 



te 



(a 3) ^)eC 



c 
<5ee 



III'* 



3t«eL such that (t, w) € i/f (L) 
for some s <G {±} x {±} 



Note that in order to compute C a , ,q -, (Q) we must find a pair / 3 , £4 € {1,2,3} 

such that for any 6 £ & we can find s <G {±} x {±} where we can carry out all these 
computations to obtain the rational i-coordhiates of Hf(L). To work out this we 
must solve some problems. In practice all of them are solved by implementations 
in Magma [J: 

• H S (L) = 0? To answer this question we use the Bruin and Stoll's algorithm 
[jjj. If the answer is yes, we have finished with 6 and go for another element of <3. 
Otherwise, we must find (by brute force) a point on H S S (L). 

• Once we have found a point on H S {L) : we use it to create an L-isomorphism with 
its Jacobian Jac(7?f ) and compute an upper bound for the rank r of the Mordell- 
Weil group of the elliptic curve Jac(_ff*)(L). 

• In the case where the rank r < [L : Q] we use the elliptic curve Chabauty algorithm 
(see [8]) to compute the t-coordinates of H S S {L). For this purpose, we first must 
determine a sytem of generators of the Mordell-Weil group of Ja,c(H^)(L). 

Suppose that S = {i,j,k,l} then the curve Cg q has been defined by {di = 
dj,di = dk,di = di}. Note that we even may describe this curve by {d ni = 
d„ 2 ,d ns = d ni ,d„s = d ri6 } with {m,...,n$} = {i,j,k,l}. There are 16 such 
descriptions if we do not take care on the order of the equations. That is, we can 
consider 16 models of Cg' q of the form ((T|). The possible values of 62, b 3 , 64 as a set 
appear at table [1] Then we parametrized the first conic and make the appropriate 
substitution on the other two conies. Therefore we have 48 different models of C^' q 
of the form (TTJ) taking care on the order of the equations. In practice this is an 
important fact, since all the computations that we must carry out may work out 
only in a particular model, if any. Notice that we only consider the case when L is 
at most a quadratic field. The reason is because some of the computations are not 
well implemented for number fields of higher degree. 

3. Proof of Theorem Q] Non-Symmetric case. 

We are going to study when a non-symmetric arithmetic progression a, a + 
q,...,a+ (to — l)q belongs to Ed- In particular a £ {0, ±g/2}. For this pur- 
pose we are going to use the translation given at the previous section with S = 
{0, 1, . . . , to — 1}. Notice that if a + kq = then this case corresponds to the central 
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N 


{b2,h,b 4 } 


N 


{^2, 63,04} 


N 


{b2,b 3 ,b 4 } 


TV 


{b 2 ,b 3 ,b 4 } 


1 


Sij Sik ; Sn 


2 


Sji, Sjk, Sji 


3 


Ski,Skj,Skl 


4 


Sli,Slj,Slk 


5 


1"ij , vijk , "ijl 


6 


Tik , Hkj , Hkl 


7 


Til , "ilj , "Uk 


8 


Tji , tjik , £j?'/ 


9 


jk i Ijki , ^jkl 


10 


Tjli tjli: tjlk 


11 


Tki , tfcij , tkil 


12 


^fcj , "kji , ^/ej7 


13 


rkl,tkli,tklj 


14 


Tli , "lij , Hik 


15 


Tlj j Wj'z, Wj'fe 


16 


rik,tlki,tlkj 



Table 1. Models for C?: 9 . t ,-, 



symmetric case. If a+kq £ {±1} for some k £ S, then we have d^ = 1 and therefore 
we can not use it for our purposes and we must use the curve Cg? where S* is the 
set S removing such values of k. First we are going to assume that at most there 
is one value of k £ S satisfies a + kq = 1 or a + kq = — 1. The other cases will be 
treated at the end of this section. 

• #5* < 1: these cases are particularly simple. If a = ±1 then the set AV m (o, q) 
is described by d 7^ 1 when to = 1 and by d\ when 777 = 2. Meanwhile, do describes 
the case to = 1 and a 7^ ±1, and m = 2 and a + q = ±1. 

Now, for the rest of the cases, that is when #5* > 1, we have that there is a 
bijection between the sets Cg?(Q) and AV m (q) for to = #5. We denote by: 



s* 


r a,q 


genus (Cgf) 


{i,j} 


dj(a,q) 





{i,j,k} 


£ijk(a,q) 


1 


{i,j,k,l} 


V ijk i(a,q) 


5 



Next table shows who is Cg'? for each case. 





777 = 1 


777 = 2 


777 = 3 


777 = 4 


777 = 5 


= ±1 


d^l 


di 


£12(0,3) 


£123(0,9) 


£>i234(a,q) 


a + q = ±1 


d 


d Q 


C 02 (a, q) 


£023(0,0) 


A)234(a, q) 


a + 2q = ±1 


Coi(a,q) 


Coi(a,q) 


£013(0,0) 


£>0i34(a, q) 


a + '3q = ±l 


£012(0, q) 


£012(0,0) 


£>0i24(a,q) 




^0123(0,9) 





We are going to split the proof depending on the cardinality of the set S* : 

• S* = {i,j}- then the corresponding curve is the conic dj(a,q) with equation 

C l3 (a, q) : z? = s v] w 2 + (1 - s^zf. 
This conic has been parametrized on the previous section by 



[w : Zi : Zj] = [t —It 



h j ^77 ■ £• £1 J ■) n V j O 



ij\-> 



therefore we have #AP m (q) = °o when s = #5 and #<S* = 2. These cases cor- 
respond to S = {0,1} and a + kq ^ {±1} for k £ {0,1} or S = {0,1,2} and 
a + kq£ {±1} for k£ {0,1,2}. 



• S* — {i,j, k}: we have proved on the previous section that the corresponding 
curve is an elliptic curve that is Q- isomorphic to the elliptic curve £ijk(q) with 
Weierstrass model 

£ijk(q) ■ y 2 = x(x + s^ - s ik )(x + s ik (sij - 1)), 
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and such that it has full 2-torsion defined over Q and the extra rational point 
Q = (sik, SijSik)- Our first objective is to prove that Q is not a point of finite order 
for the cases 

(*,j,fe,o)e{(l,2,3,±l),(0,2,3,±l-«),(0,l,3,±l-2 9 ),(0,l,2,±l-3«)}. 

Here we use Mazur's theorem. Then it is equivalent that Q has infinite order than 
nQ is not a point of order 2 for n = 1, 2, 3, 4. That is the y-coordinate of nQ, y n , 
(that belongs to Q(q)) is not 0. We have factorized the numerator and denominator 
of y n for n = 1, 2, 3, 4 and we have obtained that the factors of degree one correspond 
to symmetric arithmetic progressions. Therefore we have proved that £ijk{a, q) has 
positive rank for any (i,j, k, a) as above and any q such that do not correspond to 
a symmetric arithmetic progression. Same arguments may be applied for the case 
(i,j, k) = (0, 1, 2) and any a, q. In this case, y n £ Q(o, q) and therefore the factors 
of its numerator and denominator define plane affine curves. All the corresponding 
genus zero curves come from the polynomials a, q, a + q, la + q, a + q± 1, a + 2g± 1. 
But we have assumed that those polynomials are different from zero. The genus 
one curves define elliptic curves of rank zero and therefore only a finite number 
of points (in fact, the corresponding points are related to symmetric arithmetic 
progressions) . The rest of the curves are of genus greater than one, and therefore 
they have only a finite number of rational points. 

In particular this finishes the proof of the statement #^l7 , m (a, q) = oo if m < 3, 
except for maybe a finite number of pairs (a, q). 



• S* = {i,j, k, I}: in this case the corresponding curve is the genus five curve 
'E > ijki(a-,q)- Then, by Faltings' Theorem, i^Dijki (a, q) (Q) < oo. This proves that 
H^AV m {o-,q) < oo when s = #S and #5* = 4. These cases correspond to S — 
{0, 1, 2, 3, 4} and a + kq £ {±1} for k £ {0, 1, 2, 3} or S = {0, 1, 2, 3} and a + kq (£ 
{±l}for k£ {0,1,2,3}. 

Now we are going to give the proof when there are more than one value k £ S 
such that a + kq £ {±1}. Note that if i,j £ Z>o such that i < j satisfy a + iq = —1 
and a + jq = 1 then a = (j + i)/(j — i) and q = 2/(j — i). Therefore, there are at 
most two possible values. The following table shows all those cases: 



(i,j) 


(a,q) 


m= 1 | m = 2 | m = 3 m = 4 m = 5 m = 6 


(0,1) 


(1,2) 


Non-central symmetric arithmetic progression (a,q) = (—1,2) 


(0,2) 


(1,1) 


Central symmetric arithmetic progression (a, q) = (0, 1) 


(0,3) 


(1,2/3) 


dj^l 


di 


Ci 2 (l,2/3) | £i24(l,2/3) 


©1245(1,2/3) 


(0,4) 


(1,1/2) 


C12 (1,1/2) fi2 3 (l,l/2) 


©1235(1, 1/2) 


(1,2) 


(3,2) 


Non-central symmetric arithmetic progression (a, q) = (—1,2) 


(1,3) 


(2,1) 


Central symmetric arithmetic progression (a, q) = (0, 1) 


(1.4) 


(5/3, 2/3) 


do 


do | C 02 (5/3,2/3) 


£023(5/3,2/3) 


©0235(5/3,2/3) 


(2,3) 


(5,2) 


Coi (a, q) 


Coi(5,2) | £oi4(5,2) 


©0145(5,2) 


(2,4) 


(3,1) 


£oi3(3,l) 


©0135(3,1) 


(3,4) 


(7,2) 






foi2(7,2) 


©0125(7,2) 



The cases (i, j) £ {(0, 1), (0, 2), (1, 2), (1, 3)} correspond to symmetric arithmetic 
progressions. The rest of the cases are going to be deal separately. We describe 
the first case in detail: Let be (a,q) = (1,2/3). Then ^4© m (l, 2/3) is described 
by d 7^ 1 if m = 1, by d\ if m = 2, by the conic Ci2(l, 2/3) if m = 3 or m = 
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4, by fi24(l,2/3) if to = 5 and by the genus five curve X>i24s(l, 2/3) if to = 6. 
Then to prove the theorem for this specific case we only need to check that the 
above conic and elliptic curve have infinitely many points; since a genus five curve 
always has finitely many. For the conic is trivial since it has a rational point, and 
therefore infinitely many. For the elliptic curve it is enough to prove that the point 
Q = (54/175,1458/21875) G £124 (1, 2/3) (Q) is non-torsion. For this purpose we 
are going to use the Nagell-Lutz theorem. Then, we need to compute an integral 
model and we check if the coordinates of Q' (the image of the point Q in this integral 
model) or nQ' ', for some positive integer n, are not rational integers. An integral 
model is y 2 = x 3 - 107828175a; - 169430080750 and Q' = (16765, 1653750), that 
has integral coordinates. But 2Q' = (143119/9, -39471328/27) does not. Therefore 
£124(1,2/3) has infinitely many rational points. 

The other cases work out similarly. Only the prove that the elliptic curve involved 
have positive rank is non trivial. The following table shows for each case, an integral 
model and the x-coordinate of nQ' for the first n such that nQ' has not integral 
coordinates. 



(a, 9) 


integral model 


n 


x(nQ') 


(1,1/2) 


y l =x A - 1698765075z - 15805306487250 


3 


5714173479/2209 


(5/3,2/3) 


y 1 = x 6 - 177580257122 - 853914488563584 


4 


381665937/1156 


(5,2) 


y* = x 3 - 5530012992x - 40473944856576 


3 


2091682075560/19088161 


(3,1) 


y 2 = x A - 640922 - 1772624 


1 


4697/16 


(7,2) 


y 2 - = x 6 - 1783559522 - 487934354304 


3 


95604062772/5755201 



Then we have proved the second and third items of theorem [TJ For the last item 
we must compute all the rational points of some genus five curves. For this purpose 
we are going to apply the algorithm described on section [2] Let us start with the 
case (a, q) = (1, 2/3). Then the genus five curve is Di245(l, 2/3) and we choose the 
model N = 7 from the table ffl with b 2 = 2/3, 63 = 250/81, 64 = 20/21, and the 
pair (h,k) = (2,2). In this case L = Q(\/^6), 6 = {±1, ±14, ±26, ±91} and the 
following polynomials: 



P3,2.+(i) = £ 2 -32/3i+2/3, 
P4.2.+ W = t 2 - 2/21(20 + >/=6)t 



2/3, 



P3,2,-(t) = i 2 - 136/81i- 

p 4)2 ,-(i)=t 2 - 2/21(20 



2/3, 
V^6)t 



2/3 



Now for any S £ &, we must compute all the points (i, to) G H± ±(Q(V— 6)) with 



t€ 



for some choice of the signs s = (s 3 , S4) G {±} x {±} where 



H S S : 5w 2 =P3,2,s 3 (t)p4,2,Si{t)- 



We have that rank; 



H l 



,, vvlv -6)) = rankz Hlf ,\(Q(v— 6)) = 1 therefore we 
can apply elliptic curve Chabauty to obtain the possible values of t. For 5=1 
(resp. 5 = 14) we obtain t = 00 and t = (resp. t = 1 and t = 2/3). For all of 
those values we obtain the trivial points [1 : ±1 : ±1 : ±1 : ±1] G ^'1245(1, 2/3)(Q). 
For 6 G {-1,-14, ±26, ±91}, we obtain H 5 (+ +) (Q(V 3 6)) = using Bruin and 
Stall's algorithm 0. 
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The following table shows all the previous data, where at the last column appears 
if the corresponding points attached to t in the curve are trivial or not: 



s 


s 


H d s (Q(V-6)) = 07 


rank z ^(Q( v / -6)) 


t 


trivial? 


1 


(-.+) 


no 


1 


0, oo 


yes 


-1 


(+.+) 


yes 


- 


- 


- 


14 


(+,+) 


no 


1 


1,2/3 


yes 


-14 


(+.+) 


yes 


- 


- 


- 


26 


(+.+) 


yes 


- 


- 


- 


-26 


(+>+) 


yes 


- 


- 


- 


91 


(+>+) 


yes 


- 


- 


- 


-91 


(+.+) 


yes 


- 


- 


- 



(i,j,k,l) = (1,2,4,5), (a, q) = (1,2/3), N = 7,(62,63,64) = (2/3, 250/81, 20/21), (l 3 ,h) = (2,2) 

Looking at the previous table, we obtain T> 1245(1, 2/3)(Q) = {[1 : ±1 : ±1 : ±1 
±1]}; and therefore #AV m (l, 2/3) = for any m > 6. 

At the next four tables we show equivalent tables for the other cases. 



-2 



-5 



(-,+) 



(+,+) 



(+,+) 



10 (+,+) 



m 



-14)) = 0? rank z H 



yes 



yes 



yes 



14)) t trivial? 



3G 



yes 



(i,j,k,l) = (1,2, 3, 5), (a, q) = (1, 1/2), N = 2, (62,63, 64) = (3/28, 11/60, -7/20), (Z 3 ,U) = (2,3) 



s 


s 


H d s (Q(V7)) = 


= 0? 


rank z H d s (Q(V7)) 


t 


trivial? 


1 


(-,+) 


no 


1 


00 


yes 


-5 


(+,+) 


yes 


- 


- 


- 



(i,j,k,l) = (0,2,3,5), (a, q) = (5/3, 2/3), N = 6,(62,63,64) = (49/54, 175/162, 175/54), (I 3 , l 4 ) = (3,1) 



5 


s 


H d 8 (QW-i)) 


= 0? 


rank z ^(Q( v / -l)) 


t 


trivial? 


1 


(+,+) 


no 


1 


00 


yes 


-7 


(+•-) 


yes 


- 


- 


- 



(i,j,k,l) = (0,1,4,5), (a, g) = (5, 2), N = 4, (62, 63, 64) = (-6/169, -5/338, 1/676), {l 3 , k) = (2,3) 



s 


s 


H*(Q(V385)) -- 


= 0? 


rank z i?f(Q( v / 385)) 


t 


trivial? 


1 


(-,+) 


no 


1 


oo,-l/20 


yes 


21 


(+•+) 


yes 


- 


- 


- 


22 


(+.+) 


no 


1 


0,1 


yes 


30 


(+.+) 


yes 


- 


- 


- 



(i,j,k,l) = (1,2,3, 5), (a, q) = (1,1/2), N = 2,(62,63,64) = (3/28, 11/60, -7/20), (l 3 ,h) = (2,3) 
This concludes the proof of theorem [TJ 

Note that our algorithm does not work in the case X>oi2s(7, 2)(Q). A computer 
search similar to the ones on section |6] has been performed for the genus five curve 
£>oi25(7, 2). But only trivial points have been found. 
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4. Proof of Theorem [2j Central Symmetric case. 

Same arguments as the ones used on previous section will be adapted to the 
central symmetric case. In this case a = 0, S = {1,2,..., m} and the condition 
a + kq e {±1} becomes kq = 1. Let S* be the set S removing k. 

If #<S* < 1 the set S c AP2s+i(o) is described by the function d\ when s = 1 
and q ^ 1; by d ^ 1 if (s,o) = (1, 1); by o?2 when (s,q) = (2, 1) and by di when 
(*,?) = (2,1/2). 

If #5* > 2, we use the the bijection between C S ?(Q) and <S c .A'p2.s+i (<z) for 
s = #<S. Table [2] shows who is C s '» for each case. 



<7 


rn = 3 


m = 5 


m = 7 


TO = 9 


TO = 11 


1 


d^l 


d 2 


c 23 (o,i) 


£ 234(0, 1) 


^2345(0,1) 


1/2 


di 


di 


Cia(0,l/2) 


f 134(0, 1/2) 


©1345(0,1/2) 


1/3 


Ci2(0,o) 


Ci 2 (0,l/3) 


£ 124(0, 1/3) 


©1245(0,1/3) 


1/4 


£123(0, o) 


£123(0,1/4) 


©1235(0,1/4) 




^1234(0,q) 





Table 2. Moduli for S c AT m (q) 



Now, if S* = {i,j} the corresponding curve is the conic Cij(0,q) that has infinite 
number of points. Therefore we have #S c AV2s+i{<l) — °° when s = #5 and 
#5* = 2. These cases correspond to S — {1,2,3} and q € {1,1/2,1/3} or S — 
{1, 2} and qi {1,1/2}. 

The case S* = {i,j, k} corresponds to the elliptic curve 8ijk{0, q) which has 
full 2-torsion defined over Q and the extra rational point Q = (sjfc, SijSik). Our 
objective is to prove that Q is not a point of finite order for the cases (i,j, k, q) £ 
{(2, 3, 4, 1), (1, 3, 4, 1/2), (1, 2, 4, 1/3)} and (i, j, k) = (1, 2, 3) for any q e Q >0 , o ^ 
{1, 1/2, 1/3}. The first attempt is to use the Nagell-Lutz theorem. For this purpose, 
we compute an integral model of £ijk{0,q) and we check if the coordinates of Q' 
(the image of the point Q in this integral model) are not rational integers. The 
following table shows for each case, an integral model and the x-coordinate of nQ' 
for the first n such that nQ' has not integral coordinates. 



(i,j,k,q) 


integral model 


n 


x{nQ') 


(2,3,4,1) 


y 2 = x A - 25444800a; - 35897472000 


2 


185721/16 


(1,3,4,1/2) 


y z =x A - 11697075x+ 15251172750 


3 


4532055/961 


(1,2,4,1/3) 


y l = x i - 308700a; - 55566000 


1 


-4095/16 



Therefore if (i,j,k,q) € {(2, 3,4, 1), (1, 3,4, 1/2), (1, 2,4, 1/3)} we have obtained 
that the point Q is not of finite order. 

Note that this procedure does not work for the case (i,j,k) = (1,2,3) with 
<7 S Q>o> ° 4- {!> 1/^: 1/3}- By Mazur's theorem, Q has infinite order if and only if 
nQ is not a point of order 2 for n = 1, 2, 3, 4. That is the y-coordinate of nQ, y n , 
(that belongs to Q(q)) is not 0. We have factorized the numerator and denominator 
of y n for n = 1, 2, 3, 4 and we have obtained that they have not any root q £ Q>o 
with g </ {1, 1/2, 1/3}. Therefore we have proved that £ ijk(0, q) has positive rank 
for any (i,j,k,q) as above. This proves #S c AV2s+i{q) = 00 when s = #S and 
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#5* = 3. These cases correspond to S = {1, 2, 3, 4} and q E {1, 1/2, 1/3, 1/4} or 
5 = {1, 2, 3} and g f {1, 1/2, 1/3, 1/4}. 

In particular this finishes the proof of the statement ^S c APi(q) = oo for any 

geQ >0 . 

Finally the case S* = {i,j, k, 1} corresponding to the genus five curve "Dijki(0, q) 
wich satisfies #T>ijki(0,q)(Q) < oo. This proves that #S c AT'2s+i(<l) < °° when 
s = #5 and #<S* = 4. These cases correspond to S = {1,2,3,4,5} and q 6 
{1,1/2,1/3,1/4} or S = {1,2,3,4} and q <£ {1,1/2,1/3,1/4}. This concludes the 
proof of: #S c AT 9 (q) = oo if and only if q € {1, 1/2, 1/3, 1/4} and #S c AV m {q) < 
oo for 77i > 11 and any q e Q>o- 



The remaining of this section is devoted to prove that #S c AV m (q) = if q € 
{1, 1/2, 1/3, 1/4} for m > 11. Note that it is enough to prove it for m = 11. In 
other words, for S = {1,2,3, 4, 5} and g€ {1, 1/2, 1/3, 1/4} we are going to prove 
that C 5 ', 9 (Q) = {[1 : ±1 : ±1 : ±1 : ±1]}. For this purpose we are going to apply 
the algorithm described on section [21 

The following four tables include the data related to the computation of all ratio- 
nal points of the curves V l]U (0, g)(Q) with (i,j, k, I, q) <G {(2, 3, 4, 5, 1), (1, 3, 4, 5, 1/2), 
(1,2, 4, 5, 1/3), (1,2, 3, 5, 1/4)}. In all these cases we have V ijk i(0,q) = {[1 : ±1 : 
±1 : ±1 :±1]}. 



6 


s 


H d s (QW-7)) = 


= 0? 


rankzir*(Q(>/-7)) 


t 


trivial? 


1 


(+,+) 


no 


1 


oo 


yes 


-1 


(+,+) 


no 


1 


1 


yes 


10 


(+,+) 


yes 


- 


- 


- 


-10 


(+,+) 


yes 


- 


- 


- 



(i,j,k,l) = {2,3,4,5},<? = 1,N= 11,(62,63,64) = (-4,7/32, -3/32), (l 3 ,U) = (1,2) 



Notice that the previous table answer one of Moody's questions. We have 
#S c AV m (l) = for any m > 11, since V 23i5 (0 1 1)(Q) = {[1 : ±1 : ±1 : ±1 : ±1]}. 



s 


s 


#*(Q(v / 14)) = 0? 


rank2H*(Q(Vl4)) 


t 


trivial? 


1 


(+,-) 


no 


1 


00 


yes 


2 


(+,+) 


yes 


- 


- 


- 


-5 


(+,+) 


yes 


- 


- 


- 


-10 


(+,+) 


yes 


- 


- 


- 



(i,j,k,l) = {1,3,4, 5}, q = 1/2, ,/V = 3, (62,63,64) = (-3/25, 32/25, -64/125), (l 3 , l A ) = (1,3) 



5 


s 


H* s (QW2l)) -- 


= 0? 


rank z H s A (Q(v / 21)) 


t 


trivial? 


1 


(+,+) 


no 


1 


oo,27/25 


yes 


-1 


( + .+) 


yes 


- 


- 


- 


6 


(+,+) 


yes 


- 


- 


- 


-6 


(+•+) 


yes 


- 


- 


- 



(i,j,k,l) = {1,2, 4, 5}, 9 = 1/3, AT = 3, (62, 63, 64) = (27/25, 189/125, -81/175), (l 3 , k) = (1,1) 
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5 


s 


H*(QWlQ5)) = 


= 0? 


rank z ff s d (Q(Vl05)) 


t 


trivial? 


1 


(+,-) 


no 


1 


oo 


yes 


6 


(+,+) 


yes 


- 


- 


- 



(i, j, k, I) = {1, 2, 3, 5}, q = 1/4, N = 1, (6 2 , 63, 64) = (128/3, -4, -128/7), (l 3 ,h) = (3, 2) 
These computations conclude the proof of theorem [2] 

5. Proof of Theorem [3j Non-Central Symmetric case. 

Let us use the same arguments again. In this case we choose a = —q/2, S = 
{1, 2, . . . , to} and the condition a + kq e {±1} becomes (2k — l)q = 2. Let be S* 
the set S removing k. 

If #<S* < 1 the set S nc AP m {q) is described by the function d\ when to = 2 
and q 7^ 2; by d 7^ 1 if (to, g) = (2, 2); by d 2 when (to, q) = (4, 2) and by d\ when 
(m,«) = (4,2/3). 



9 


m = 2 


m = 4 


TO = 6 


TO = 8 


m= 10 


2 


d^l 


rf 2 


M-1,2) 


W-1,2) 


©234 5 (-l,2) 


2/3 


di 


di 


C 13 (-l/3,2/3) 


£ 134 (-l/3,2/3) 


Di346(-l/3,2/3) 


2/5 


C l2 (-q/2,q) 


Ci 2 (-l/5,2/5) 


£im(-1/5,2/5) 


©1246(-l/5,2/5) 


2/7 


£i2 3 (-q/2,q) 


£ 123 (-l/7,2/7) 


I>1236(-l/7,2/7) 




■Di234{-q/2,q) 





Table 3. Moduli for 5„ c >17 7 m (g) 



If H=S* = 2, then 5 nc ^l7 : '2s(9) is parametrized by a conic with infinite rational 
points. Therefore we have #S nc AP '2s(q) = oo when s = #5 and #5* = 2. 
These cases correspond to <S = {1,2,3} and q £ {2,2/3,2/5} or S = {1,2} and 
qi {2,2/3}. 

Now, the elliptic curve £ijk{—q/2, q) parametrized the case when S* = {i,j, k}. 
This elliptic curve has all the 2-torsion points defined over Q and the extra rational 
point Q = (sik, SijSik)- Using Nagell-Lutz we proved that Q has infinite order 
for the cases (i,j,k,q) € {(2, 3,4, 2), (1, 3,4, 2/3), (1, 2,4, 2/5)}. First we compute 
a suitable integral model of £ijk(—q/2,q). Next table shows for each case the 
corresponding integral model and the x-coordinate of nQ' for the first n such that 
nQ 1 has not integral coordinates (where Q' is the image of Q in this model): 



{i,3,k,q} 


integral model 


n 


x{nQ') 


{2,3,4,2} 


if = x A - 22427712x - 33269059584 


3 


2550847992/151321 


{1,3,4,2/3} 


y 2 = x A - 735300a; + 242352000 


2 


18649/36 


{1,2,4,2/5} 


y 2 = x A - 4615488.x- 3696371712 


2 


109761/25 



The proof that Q has infinite order in the case (i,j, k, a, q) = (1, 2, 3, —q/2, q) with 
q $_ {2,2/3,2/5} is analogous to the case (i,j,k,a,q) = (1,2,3, —0,q) with q </ 
{1, 1/2, 1/3} treated on the proof of theorem[3J This proves that #S nc A'p2s{q) = °° 
when s = #5 and #5* = 3. These cases correspond to S = {1,2,3,4} and 
q S {2,2/3,2/5,2/7} or S = {1,2,3} and q $ {2,2/3,2/5,2/7}. Moreover, this 
concludes that ^S nc AVe(q) = oo for any q € Q>o- 
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Finally, the genus five curve T>ijki (— g/2, q) corresponds to the case S* = {i, j, k, I}. 
Now, since #"Dijki(—q/2,q)(Q) < oo we obtain that #S n cAV2s(q) < oo when 
s = ifS and #5* = 4. These cases correspond to S = {1,2,3,4,5} and q e 
{2,2/3,2/5,2/7} or S = {1,2,3,4} and q <£ {2,2/3,2/5,2/7}. This concludes the 
proof of: #S nc AV s (q) = oo if and only if q € {2, 2/3, 2/5, 2/7} and #S nc AV m (q) < 
oo for m > 10 and any q € Q>o- 

The following four tables include the data related to the computation of all ratio- 
nal points of the curves T>ijki(—q/2,q) with (i,j 7 k,l,q) e {(2,3,4,5,2), (1,3,4,5,2/3), 
(1,2,4,5,2/5), (1,2,3,5,2/7)}. In all these cases we have X>yw(-?/2,g)(Q) = {[1 : 
±1 : ±1 :±1 : ±1]}. 



d 


s 


H*(Q(V15)) = 0? 


rank z if s d (Q(Vl5)) 


t 


trivial? 


1 


(+,+) 


no 


1 


oo 


yes 


-1 


(+,+) 


yes 


- 


- 


- 


6 


(+.+) 


no 


1 


1 


yes 


-6 


(+.+) 


yes 


- 


- 


- 



(i,j,k,l) = {2, 3, 4, 5}, a = -l,q = 2,N = 9,(62,63,64) = (7/5, 50, -4), (Z 3 ,Z 4 ) = (2,3) 



s 


s 


H» S (Q(V10)) = 


= 0? 


rank z ^(Q( v / 10)) 


t 


trivial? 


1 


(+,") 


no 


1 


oo,0 


yes 


-6 


(+,+) 


yes 


- 


- 


- 



(i,j,k,l) = {l,3,4,5},a= -l/3,q = 2/3, N = 2,(62,63,64) = (7/25, 27/25, 27/125), (Z 3 , U) = (2,2) 



s 


s 


H s d (Q(v / 2l)) = 0? 


rank z ff*(Q(V2T)) 


t 


trivial? 


1 


(+,+) 


no 


1 


00 


yes 


-1 


(+,+) 


yes 


- 


- 


- 


6 


(+,+) 


yes 


- 


- 


- 


-6 


(+,+) 


yes 


- 


- 


- 



(i,j, k, I) = {1, 2, 4, 5}, a = -1/5, q = 2/5, N = 6, (63, 63, 64) = (5/7, 1/50, -1/4), (Z 3 , Z 4 ) = (2, 3) 



5 


s 


H" s d (Q(V7)) = 0? 


rank Zj ff*(Q( v / 7)) 


t 


trivial? 


1 


(-,+) 


no 


1 


00, 


yes 


2 


(+,+) 


yes 


- 


- 


- 


5 


(+,+) 


yes 


- 


- 


- 


10 


(+,+) 


yes 


- 


- 


- 


= {l 


,2,3, 5}, a 


= -1/7,9 = 2/7, N = 


1,(62,63,64) = (245/2,- 


-49/5, - 


-49), {h,U) 



This concludes the proof of theorem [3l 



6. Some computations 

We would like to find an arithmetic progression on an Edwards curve as large as 
possible. It seems natural to look for symmetric ones since fewer restrictions appear. 
Then we performed a computer search on Magma to find a non-trivial rational point 
P of height H{P) < 10 6 in the curve £>i234(0,<z) or in the curve T>i234(—q/2,q) 
for positive rationals q of height H{q) < 100 and q <£ {1,1/2,1/3,1/4} or q <£ 
{2, 2/3, 2/5, 2/7} respectively. There are 6087 such g's. We have used the following 
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models for 2?i234(0,q) and T>i23i(—q/2,q): 

ZX 2 + A(q 2 -l)X 2 + {l-Aq 2 )X 2 = 0, 

©1234(0, q) : { 8X 2 + 9(<z 2 - l)X 2 + (1 - 9q 2 )Xl = 0, 

15X 2 + 16(<7 2 - 1)X 2 + (1 - Wq 2 )X 2 = 0, 

32^ + 9(q 2 -4)X 2 + (4-9q 2 )X 2 2 = 0, 

I 96X 2 + 25(q 2 -4)X 2 + (4-25q 2 )X 2 = 0, 

192X 2 + 49(q 2 - 4)X 2 + (4 - 49g 2 )Xf = 0. 

This search has not found such a rational point. On the other hand, using the same 
techniques as the ones used on the proof of the last item of theorems [TJ [5] and [31 
we are able to prove that #2?i234(0,q) = 16 for 

f 19/11, 11/13, 49/46, 13/3, 3/2, 3/7, 2, 11/43, 1/11, 
q e < 7/11, 1/8, 1/7, 1/6, 8/17, 1/5, 11/38, 5/17, 2/3, 11/37, 
[ 7/13, 59/61, 29/53, 3/4, 11/19, 3/8, 37/95, 11/28 

and#P 12 34Hz/2,g) = 16for 

( 2/9, 22/13, 14, 22/7, 14/11, 2/35, 6/7, 22/25, 34/19, 
q e < 2/17, 2/15, 22/73, 62/33, 2/13, 38/35, 10/7, 34/49, 22/31, 
[ 26/21, 10/23, 34/77, 14/19, 26/11, 38/77, 22/43, 6/11 

Then for the corresponding list we have proved ^S c APg(q) = and ^S nc AP %{q) = 
respectively. 

Acknowledgement: We would like to thank to Nils Bruin, Luis Dieulefait and 
Xevi Guitart for useful discussion meanwhile the paper was written and Jose M. 
Tornero, who read the earlier versions of this paper carefully. 
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